public class Test {
    public static void main(String[] args) {
        BinaryTree binaryTree = new BinaryTree();
        //BinaryTree.TreeNode root = binaryTree.createTree();

        String str = "ABC##DE#G##F###";
        BinaryTree.TreeNode root =binaryTree.createTree2(str);
    }

    public static void main1(String[] args) {
        BinaryTree binaryTree = new BinaryTree();
        BinaryTree.TreeNode root = binaryTree.createTree();

        binaryTree.preOrder(root);
        System.out.println();

        binaryTree.inOrder(root);
        System.out.println();

        binaryTree.postOrder(root);
        System.out.println();

        //binaryTree.size(root);
        binaryTree.getLeafNodeCount(root);
        System.out.println("节点的个数: "+ binaryTree.size2(root));
        //System.out.println("叶子节点的个数: "+ BinaryTree.leafSize);
        System.out.println("叶子节点的个数: "+ binaryTree.getLeafNodeCount2(root));
        System.out.println("第K层节点的个数: "+ binaryTree.getKLevelNodeCount(root,4));
        int ret = binaryTree.getHeight(root);
        System.out.println("树的高度为："+ret);

        BinaryTree.TreeNode ret2 = binaryTree.findVal(root,'D');
        System.out.println(ret2.val);
    }
}
